Sun Air of Scandinavia được thành lập và bắt đầu hoạt động từ năm 1978. Ban đầu hãng hoạt động như một hãng máy bay taxi và chở các khách thuê bao cả chuyến. Năm 1987, hãng bắt đầu mở các tuyến bay trong vùng. Từ ngày 1.8.1996 hãng hợp tác với British Airways và chở khách nhân danh hãng này. Sun Air of Scandinavia do Niels Sundberg làm chủ và hiện có 175 nhân viên.